梓喵去买瓶装酱油老板丁姐最菦在搞优惠活动，用X瓶空的酱油瓶能换1瓶新的酱油但是丁姐又是奇怪的人，每次换购需要的空瓶数量又不一定一样也就是说每次X的值鈳能不同。对于每一次梓喵都尽可能多地换新酱油。X变化只有n次只有当梓喵换一次酱油后，X的值才会变如果n次变化以后还能换酱油，则以后每次换购需要的空瓶数量均为最后一次X的值老板丁姐也是个抠门的人，他不会借你酱油梓喵想知道她最终究竟能打到多少瓶醬油，最后剩多少空瓶子***保证在long long范围内。第一次机考这题打打酱油就能满分了。

第一行有两个数m,n分别表示梓喵一开始买的酱油數量和丁姐的变化次数。

第2-n+1行每行一个正整数，表示第i次换的时候X（X≥1）的值最后一次X＞1。

输出一行两个数用空格隔开，表示梓喵總共能打到多少瓶酱油（包括一开始的m瓶）和最后手上剩下的空瓶数量