private static void Main()
{
while (true)
{
int[] line = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
int partyBudget = line[0];
int partyCount = line[1];
if (partyBudget == 0 && partyCount == 0)
{
return;
}
int[,] parties = new int[partyCount, 2];
for (int i = 0; i < partyCount; ++i)
{
line = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
parties[i, 0] = line[0]; // entrance fee
parties[i, 1] = line[1]; // fun value
}
var result = PARTY.Solve(partyBudget, partyCount, parties);
Console.WriteLine($"{result.Item1} {result.Item2}");
Console.ReadLine();
}
}
