有 n 个苹果，编号为 1~n。他还有 m 个篮子，编号为 1~m。小科会依次进行n 次操作，对于第 i 次操作，小科会把第 i 个苹果放入 1 号篮子中，并且把所有篮子中的苹果同时往后移动 ai 个单位，即放在编号 x 的篮子中的苹果都放到 x+ai 的篮子中。当然，因为小科只有m 个篮子，当 x+ai>m，即无法移入到合适的篮子中时，小科会吃掉这个篮子中的苹果。请你编程模拟小科放苹果的过程，并求出小科最终吃掉了多少个苹果。 输入格式： 输入文件名：apple.in 第一行输入两个空格隔开的整数 n 和 m，表示苹果的个数和篮子的个数。第二行输入 n 个空格隔开的整数，其中第 i 个整数表示移动的单位 ai。输出格式： 输出文件名：apple.out 输出一行一个整数，表示小科最终吃掉的苹果个数。 输入样例 1： 4 4 1 1 3 2 输出样例 1： 3 输入样例 2： 3 4 1 1 1 输出样例 2： 0 输入样例 3： 10 4 2 2 4 1 1 1 4 2 2 1 输出样例 3： 8 【样例说明】 样例 1 说明： 共有 4 个苹果，4 个篮子。 第 1 次操作，先把 1 号苹果放入 1 号篮子，并且整体移动 1 个单位，最终2 号篮子里装了1个苹果； 第 2 次操作，先把 2 号苹果放入 1 号篮子，并且整体移动 1 个单位，最终2 号、3 号篮子里装了 1 个苹果； 第 3 次操作，先把 3 号苹果放入 1 号篮子，并且整体移动 3 个单位，最终4 号篮子里装了1个苹果，吃掉了 2 个苹果； 第 4 次操作，先把 4 号苹果放入 1 号篮子，并且整体移动 2 个单位，最终3 号篮子里装了1个苹果，吃掉了 1 个苹果。 总共吃掉了 3 个苹果。 【数据范围】： 对于 100%的数据：1<=n,m<=100，1<=ai<=m。