#YDRB002C. 合成
合成
题目描述
存在 种物品,第 种的体积为 ,数量有 个
一旦有 个物品的体积均为 ,则将它们合成为一个体积为 的物品
容易知道,无论用何种方式合并,最终所剩物品数量是确定的
求最后剩下多少个物品
输入格式
输入共 行
第一行一个整数 ,表示物品的种类数量
接下来 行,每行两个整数 表示此种物品的体积和数量
输出格式
一行一个整数,表示最终所剩的物品数量
样例数据
样例一
input
output
样例二
input
output
样例三
input
output
数据范围与约定
对于 的数据,
对于 的数据,
对于 的数据,,,保证 两两不相同