小明今天要去买东西！妈妈给了他 种面值为 的硬币，每种面值的硬币有 个。当他走进琳琅满目的商店时，他有很多东西想买。可惜商店不找
零，而他也不想浪费钱。商店的每个物品的价格都在 到 之间，且之间每个价格都有一个商品。小明能买一件商品当且仅当他手上的硬币能恰好组成这个商品
的价格。现在问在 到 这 种价格中，有多少种价格，是小明可以组合出来的？
第一行两个整数 和 ，表示有 种面值的硬币和商店中物品的价格范围是 到 。 接下来 行，每行两个整数 和 ，表示面值为 的硬币有 个。
输出一个整数，表示小明可以组合出来的价格数量。
样例输入
3 10 1 2 2 1 5 1
样例输出
9
样例解释
小明可以组成以下价格：1, 2, 3, 4, 5, 6, 7, 8, 9。