2552: 信素第4题

小明今天要去买东西！妈妈给了他n种面值为ai的硬币，每种面值的硬币有bi个。
当他走进琳琅满目的商店时，他有很多东西想买。可惜商店不找零，而他也不想浪费钱。
商店的每个物品的价格都在1~m之间，且之问每个价格都有一个商品。小明能买一件商品
当且仅当他手上的硬币能恰好组成这个商品的价格。
现在问在1~m这m种价格中，有多少种价格，是小明可以组合出来的？
1≤n≤100.1≤m≤65535.1≤aibi≤100

输入n和m
接下来n行输入ai和bi

4 20
2 2
3 1
4 1
5 2

18