배수 공사

영만이네 집은 너무 낡아서 변기에서 물이 줄줄 샌다. 보다 못한 영만이는 집에 남아 있는 파이프를 이어 붙여 직접 배수 공사를 하려고 한다.

그런데 파이프를 자르는 비용이 너무 비싸서, 영만이는 남은 파이프들을 자르지 않고 그대로 이어 붙여 정확히 $x$의 길이를 만들어야 한다. 가지고 있는 파이프의 길이와 수량이 주어질 때, 파이프들을 이어 붙여 길이 $x$를 만드는 방법의 수를 구하시오. 파이프를 이어 붙이는 순서는 따지지 않는다.

첫째 줄에 파이프 종류의 수 $N$과 만들고 싶은 길이 $x$가 주어진다. ($1 \le N \le 100$, $1 \le x \le 10000$)

이어지는 $N$개의 줄에는 각 파이프의 길이 $L_i$와 수량 $C_i$가 공백으로 구분되어 주어진다. ($0 < L_i \le x$, $0 < C_i \le 100$) 파이프는 길이가 짧은 것부터 순서대로 주어지며, 길이가 같은 파이프 종류는 두 번 주어지지 않는다.

이어 붙인 파이프의 길이가 정확히 $x$가 되는 방법의 수를 출력한다. 방법의 수는 $2147483647$을 넘지 않는다.