图书馆里有 种书，每种书分别有若干本可以借出。
现在馆长给你一份清单，列出了每种书过去 天被借出了多少本，被还回来多少本。
首先要请你算一下现在每种书还有多少本可以借出的，然后请你列出最受欢迎的书，也就是被借出过最多次的那些书。
输入第一行给出两个正整数 和 ，分别是书的种类数和借书还书记录的天数。
随后一行给出 个不超过 的正整数，对应图书馆拥有的每种书的数量。
再后面有 行，每行给出一种书的借书还书记录，即 对数字，对应每一天借出的数量和还回的数量。
题目保证这个清单是符合常理的，第一天还回的数量一定是 ，并且任何一天结束的时候，还书的总数量不会超过借书的总数量。
输出分成 行，每行输出一种书还可以借出的数量。如果这本书是最受欢迎的书，则在这个数量的后面加一个星号 *
*
样例输入
5 3 500 200 800 30 180 15 0 35 2 20 35 180 0 10 80 67 50 88 0 0 28 10 0 1 0 1 1 5 1 100 0 57 80 100 77
样例输出
467 73* 730 25 80*