在这个电脑中的虚拟市场中，若干被称为交易者的人工智能程序(Agent)通过观察它们所在的数字世界中 股价和股息的不断变换而做出预测，并且根据这些预测做出购买股票与否以及购买股票数量的决策。 反过来，所有的交易者的决策又决定了股票的价格，这样，整个的股票交易市场就构成了一个自我封闭的 计算系统。同时，这些交易者都具有学习的能力，可以根据以前预测的成功或者失败对自己的决策进行调整 ，并且通过一种被称为遗传算法的方法产生创新能力。总之，ASM是一个电脑中不断进化的虚拟股票市场！ 通

人工股市（Artificial Stock Market，简称ASM）是模拟股市运作的一个程序。在这个电脑中的虚拟市场中，若干被称为交易者的人工智能程序(Agent)通过观察它们所在的数字世界中股价和股息的不断变换而做出预测，并且根据这些预测做出购买股票与否以及购买股票数量的决策。反过来，所有的交易者的决策又决定了股票的价格，这样，整个的股票交易市场就构成了一个自我封闭的计算系统。同时，这些交易者都具有学习的能力，可以根据以前预测的成功或者失败对自己的决策进行调整，并且通过一种被称为遗传算法的方

输入数据的第一行为两个正整数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行，每行有一个正整数，表示所买鱼的编号。编号按升序排列输出。 如果题目有多个解，