1335: 储蓄

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:0

题目描述

光光的手上有n元钱。光光想利用这n 元钱去储蓄,以得到更多的钱。光光于是就每天出入银行存取款。光光每天需要做两件事情:存款与取款。光光先取款(如果有到期的定期),然后给出存款额与存期、利率。存期的单位是天,利率表示总共能得到的利率,也就是取的钱=存款额*(1+利率),每次都去尾取整。利率单位是百分之一。如果定期到帐,则随时还到光光手中。光光每天必须去且只能去一趟银行。但由于光光乱来,所以有时候会出现存款没钱。这时候需要你输出一行“ERROR”,并且省略掉这一行。否则输出一行“OK”。光光想要知道,他到第k天存钱之后还有多少现金在自己手中。

输入

第1行:n和k,其中k代表光光总共跑银行的天数。
第2行到第k+1行,每一行三个正整数,代表光光去银行需要存的钱。格式为:存款额 存期 利率。

输出

包含若干行,每天针对光光每次去银行的操作输出二行,分别是光光在本日内能够取到的钱的笔数(一笔一笔算)与能否成功存款。最后一行输出光光k天后的现金。

样例输入 复制

100 3
50 2 10
50 2 10
56 2 10

样例输出 复制

0
OK
0
OK
1
ERROR
55

提示

100%的数据中,0<n<=2^64-1,且在正确的情况下,光光手上不会有超过264-1的现金。
30%的数据,k<=100
70%的数据,k<=1000
100%的数据,k<=10000