由于Ivy程序设计能力超强，所以被NBA联盟看中并为其工作。Ivy的主要工作是根据联盟需要开发程序。今天Ivy要编写的程序是资金预算。

按照NBA联盟规定，每个球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元奢侈税。比如说起征点是6000万美元，而球队付给球员的工资总额是7000万美元，那么球队在工资上将要花费8000万美元（其中支付球员的工资是7000万美元，而支付给联盟的奢侈税是1000万美元）。

第一行是一个整数，表示奢侈税起征点（单位：美元），第二行是球队的名字，第三行是一个整数n，表示该球队有n（8<=n<=18）名球员。接下来有n行，每行包括1名球员的名字和工资（单位：美元），名字和工资之间用1个空格分开。球员的名字由两个单词组成，分别表示名和姓，名和姓之间也用1个空格分开。每名球员的工资是一个不超过4000万的整数。

输出只有一行，该行只有一个整数，表示该球队当年花费在工资方面的总金额（包括应付球员的工资以及可能产生的奢侈税）。