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