#include #include #include #include #include using namespace std; int main(){ int N, Q; ifstream fin("A.txt"); while(fin >> N >> Q, N){ vector< pair > > vp; string str; int Y, W; for(int i=0;i> str >> Y >> W; vp.push_back(make_pair(str, make_pair(W-Y, Y))); } for(int i=0;i> W; for(int j=0;j