本题没有可用的提交语言。

描述

Kara Van和Lee Sabre是孤独的。几个月前，他们贷款买了一辆新车，但现在他们周六晚上呆在家里，没有轮子，也没有钱。你看，发生了车祸，车全毁了。他们的保险支付了10,000美元，汽车的当前价值。唯一的问题是他们欠银行15,000美元，银行要求立即付款，因为不再有汽车作为抵押。在短短的几分钟内，这对不幸的夫妇不仅失去了他们的汽车，而且还失去了额外的5000美元现金。

卡拉和李没有考虑到的是折旧，即汽车使用年限的价值损失。每个月，买家的贷款偿还减少了汽车欠款。然而，每个月，汽车也会随着它的老化而贬值。你的任务是编写一个程序，计算第一次（以月为单位）购车者所欠的钱少于汽车的价值。对于这个问题，折旧被指定为上个月价值的百分比。

输入

输入由几笔贷款的信息组成。每笔贷款都由一行组成，其中包含以月为单位的贷款期限、首付款、贷款金额以及随后的折旧记录数量。所有值都是非负的，贷款最长为100个月，汽车价值最长为75,000美元。由于折旧不是恒定的，因此在一系列折旧记录中规定了不同的比率。每条折旧记录由一行组成，其中包含月号和折旧百分比，大于0小于1。从第0个月开始，严格按月递增。第0个月是将汽车驶离停车场后立即发生的折旧，并且总是出现在数据中。其他百分比均为相应月末的折旧额。并非所有月份都可以在数据中列出。如果一个月没有列出，那么以前的折旧率适用。输入的结束由负贷款期限表示-其他三个值将存在，但不确定。为简单起见，我们假设一笔利率为0%的贷款，因此汽车的初始值将是贷款金额加上首付款。汽车的价值和欠款可能是小于1.00美元的正数。不要将值四舍五入为整数分（7347.635美元不应该四舍五入为7347.64美元）。

考虑下面的第一个例子，借款15,000美元，为期30个月。当买家开车离开拍卖场时，他仍然欠15,000美元，但是这辆车的价值下降了10%，达到13,950美元。4个月后，买方支付了4次付款，每次500美元，汽车在第1个月和第2个月进一步贬值了3%，在第3个月和第4个月进一步贬值了0.2%。此时，这辆车的价值13,073.10528美元，而借款人只欠13,000美元。

输出

对于每笔贷款，输出是借款人欠下的债务低于汽车价值之前的完整月数。请注意，英语中除了一个（1 month）以外的所有值都需要复数（5 months）。

30 500.0 15000.0 3
0 .10
1 .03
3 .002
12 500.0 9999.99 2
0 .05
2 .1
60 2400.0 30000.0 3
0 .2
1 .05
12 .025
-99 0 17000 1

4 months
1 month
49 months

来源

美国中南部1999