固定预算购物清单

题目描述

预算为B。对q种正整数单价分别计算：只买该种商品时最多能买多少件，以及购买后剩余多少预算。各商品查询相互独立。

输入格式

第一行输入B、q；第二行输入q个正整数单价。

输出格式

按单价输入顺序，每行输出最多件数B/p和余数B mod p。

样例

输入

600 4
20 30 40 70

输出

30 0
20 0
15 0
8 40