용돈

우유 생산 기록을 세운 상으로, 농부 존은 베시에게 매주 소액의 용돈을 주기로 했다.

농부 존은 서로 다른 $N$ ($1 \le N \le 20$)가지 액면가의 동전을 가지고 있으며, 각 액면가는 바로 다음으로 큰 액면가를 정확히 나눈다(즉, 더 큰 액면가는 항상 더 작은 액면가의 배수이다).

이 동전들을 사용하여 그는 매주 베시에게 정해진 금액 $C$ ($1 \le C \le 100{,}000{,}000$) 이상을 지급하려고 한다. 농부 존이 베시에게 매주 $C$ 이상을 지급할 수 있는 최대 주 수를 구하여라.

• 첫째 줄: 두 정수 $N$과 $C$가 공백으로 구분되어 주어진다.
• 둘째 줄부터 $N+1$번째 줄까지: 각 줄은 한 가지 액면가를 나타내며, 그 액면가의 값 $V$ ($1 \le V \le 100{,}000{,}000$)와 농부 존이 가진 해당 동전의 개수 $B$ ($1 \le B \le 1{,}000{,}000$)가 공백으로 구분되어 주어진다.

• 첫째 줄: 농부 존이 베시에게 매주 $C$ 이상의 용돈을 지급할 수 있는 최대 주 수를 나타내는 정수 하나를 출력한다.

농부 존은 첫 주에는 10원짜리 동전 하나로 (필요한 금액을 초과하여) 지급하고, 이어지는 10주 동안은 매주 5원짜리 동전 두 개씩, 그다음 100주 동안은 매주 1원짜리 동전 하나와 5원짜리 동전 하나씩 지급할 수 있다. 따라서 총 $1 + 10 + 100 = 111$주 동안 지급할 수 있다.