题目描述

儿童节到了，商场举办活动，给来到商场的小朋友分糖果。小朋友们排起队按顺序领取糖果。工作人员每次会给小朋友固定数目m个糖果，如果小朋友不满意，允许小朋友到队伍尾再次领取，如此重复直到所有小朋友都满意。现在给出每个小朋友想要的糖果数目，问最后一个领取糖果的是谁，一共需要多少糖果。

输入格式

第一行两个整数n，m表示小朋友数目和每次分的糖果数目 第二行n个整数x，表示每个小朋友想要的糖果数目，从左边开始领取

输出格式

一行两个整数，分别表示最后一个小朋友的编号和总共需要的糖果数目。

样例 #1

样例输入 #1

5 2
1 3 1 4 2

样例输出 #1

4 14

提示

$编号从1开始，1<=n,m,x<=100$