现在有n个小朋友围成圈，每个小朋友都有若干数量的糖果，从第一个小朋友开始，每个小朋友轮流报数，报到m的小朋友就要交出一颗糖，接下来再从下一个小朋友开始重新从1开始报数，当一个小朋友没有糖的时候，游戏结束，他将获得所有小朋友交出去的糖。输出这个小朋友的序号和他将获得糖的数量。
输入共两行，第一行为两个整数n,m
第二行为n个整数分别表示第i个小朋友初始拥有糖果的数量ai
输出共一行两个整数，分别表示该小朋友的序号和获得糖果的数量
3 2
3 2 2
2 4
对于全部的数据，保证有0<n,m<10000，0<ai<100