준혁이는 그림 전시회를 열려고 한다.

전시회에서, 준혁이는 몇 개의 그림을 액자에 넣고 일렬로 전시하려고 한다.

전시할 그림 후보로는 1번부터 N번까지의 번호가 붙어 있는 N개의 그림이 있다.

i번 그림(1 ≤ i ≤ N)의 크기는 S_i이며, 가치는 V_i이다.

액자 또한, 1번부터 M번까지의 번호가 붙어 있는 M개의 액자가 있다.

j번 액자(1 ≤ j ≤ M)의 크기는 C_j이다.

C_j 이하의 크기를 가진 그림만 j번 액자에 들어갈 수 있으며, 한 개의 액자에는 최대 한 개의 그림만 들어갈 수 있다.

전시할 모든 그림은 액자에 들어가서 전시되어야 한다.

미관상의 아름다움을 위해, 그림들은 다음의 조건을 충족시켜야 한다;

- 액자의 크기는 단조증가하여야 한다.

- 그림의 가치는 단조증가하여야 한다.

준혁이는 최대한 많은 그림을 전시하고 싶다.

당신은 준혁이를 도와, 전시할 수 있는 그림의 수의 최댓값을 구해주자.

액자와 그림의 순서는 초기순서를 유지할 필요가 없다.

전시회 timer 1s memory 512MB

전시회 1s 512MB