输入数据的第一行为两个正整数M（M<=1000），N（N<=30），分别表示王伯的资金和鱼的种类。以下N行，每行有两个正整数S（1<=S<=N），T，分别表示某种鱼的编号以及该鱼的价格。 接着，每行有两个整数P，Q。当P，Q均大于0时，表示P，Q不能共处；当P，Q均等于0时，表示输入的结束。

Output

输出数据的第一行为两个正整数X，Y，分别表示所买鱼的条数和总花费。以下X行，每行有一个正整数，表示所买鱼的编号。编号按升序排列输出。

如果题目有多个解，只需输出其中的一个。-a simple programe