在经济状况较好的时候,FJ 的奶牛没有任何问题。但如今,它们有 P(1≤P≤300)个问题。他们不再提供牛奶,而是像所有其他好公民一样找到了固定的工作。事实上,在一个正常的月份,他们赚了 M(1≤M≤1000)元钱。
然而,他们的问题非常复杂,他们必须聘请顾问来解决。咨询师不是免费的,但他们很有能力。咨询师可以在一个月内解决任何问题。每个咨询师要求两次付款,一次是在开始解决问题的月初提前支付 a_i 元(1≤a_i≤M),另一次是在问题解决后的月初再支付 b_i 元(1≤b_i≤M),这样奶牛每个月就可以用上个月赚的钱来支付咨询师的费用。
由于所要解决的问题是相互依存的,所以它们必须基本上按顺序解决。例如,问题 3 必须在问题 4 之前解决,或者在问题 4 的同一个月内解决。
确定解决奶牛所有问题所需的月数,并支付解决方案的费用。
注意:奶牛们总是挥霍无度:它们永远无法每月存钱;没用的钱都浪费在买糖上了。
