在经济状况较好的时候，FJ 的奶牛没有任何问题。但如今，它们有 P（1≤P≤300）个问题。他们不再提供牛奶，而是像所有其他好公民一样找到了固定的工作。事实上，在一个正常的月份，他们赚了 M（1≤M≤1000）元钱。

然而，他们的问题非常复杂，他们必须聘请顾问来解决。咨询师不是免费的，但他们很有能力。咨询师可以在一个月内解决任何问题。每个咨询师要求两次付款，一次是在开始解决问题的月初提前支付 a_i 元（1≤a_i≤M），另一次是在问题解决后的月初再支付 b_i 元（1≤b_i≤M），这样奶牛每个月就可以用上个月赚的钱来支付咨询师的费用。

由于所要解决的问题是相互依存的，所以它们必须基本上按顺序解决。例如，问题 3 必须在问题 4 之前解决，或者在问题 4 的同一个月内解决。

确定解决奶牛所有问题所需的月数，并支付解决方案的费用。

注意：奶牛们总是挥霍无度：它们永远无法每月存钱；没用的钱都浪费在买糖上了。

第1行：两个空格分隔的整数：M和P。

第2..P+1行：第i+1行用两个空格分隔的整数描述问题i：A_i和B_i。A_i是在问题解决之前向顾问支付的费用；B_i是问题解决后咨询的报酬。

解决和支付所有奶牛问题所需的月数。