// problem #100

앱

N개의 앱이 각각 메모리 m과 비활성화 비용 c를 가진다. 최소 M바이트의 메모리를 확보하기 위해 비활성화할 앱들의 비용 합의 최솟값을 구하시오.

입력

첫 줄 앱 수 N과 필요한 메모리 M. 둘째 줄 N개 앱의 메모리, 셋째 줄 N개 앱의 비용.

출력

필요한 비용의 최솟값.

제한

• 1 ≤ N ≤ 100
• 1 ≤ M ≤ 10,000,000
• 0 ≤ 비용 ≤ 100

예제

5 60
30 10 20 35 40
3 0 3 5 4

6