1636. show me the money

Constraints
Time Limit: 1 secs, Memory Limit: 32 MB

Description
Fakosh like playing the game “StarCraft”. However, he is not so good at this game that he can’t beat the AI. For victory, he typed “show me the money” to cheat, and then he would get some money in the game. Now he can build more powerful cannons and make more strong soldiers with the money. But maybe the money is not enough, so he wants to know the amount of the money left.

Input

The first line of the input is an integer T, the number of test cases.

In each test case, the first line is the money M(1<=M<=1000) that Fakosh would get after he typed “show me the money”, and N(1<=N<=5), the number of kinds of the cannons or soldiers he would like to make. Each of the next N lines will contain two integers Ai(1<=Ai<=100) and Bi(1<=Bi<=5). Ai is the price of the cannon or soldier, Bi is the number of the cannon or soldier of this kind he would like to make.

Output
For each test case, if the money is not enough, output “Not enough”, or else output the amount of the money left, in one line.

Sample Input
3
10 2
5 1
3 1
100 2
25 2
50 1
8 1
3 3Sample Output
2
0
Not enough

// Problem#: 1636
// Submission#: 3810740
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        int M,N;
        cin >> M >> N;
        for(int j=0;j<N;j++)
        {
            int a,b;
            cin >> a >> b;
            M=M-a*b;
        }
        if(M<0)
        {
                cout << "Not enough" << endl;
        }
        else cout <<M<< endl;

    }
    return 0;
}