10056_TNT实验

某天，苦逼化工男小明打算做一个TNT实验，于是他找来一个天平，很不幸，天平的游码卡住了，无法移动，但是又很幸运地，小明找到了n种不同的的砝码，w₁克的砝码k₁个，w₂克的砝码k₂个，w₃克的k₃个，...，w_n克的k_n个。由于实验材料有限，小明想要知道他能够称量出1克到m克中的多少种重量，以便用于实验。

需要注意的两点是：

1：小明是个听话的孩子，严格按照老师教导的左物右码来操作。
2：为了称量的精确性（减少误差），不允许把多次称量的结果相加。

有多个测试用例，每个测试用例第一行是两个正整数n、m（1 ≤ n ≤ 100,  1 ≤ m ≤ 100000），占一行。

第二行是2n个正整数，分别代表w₁, w₂, w₃, ..., w_n 和 k₁, k₂, k₃, ..., k_n  （1 ≤ w_i ≤ 100000,  1 ≤ k_i ≤ 1000）。

n和m同时为0表示输入数据的结束，本行不做处理。

对于每个测试用例，输出小明可以称量出的重量种数。

3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0

8
4