Constraints

1 n 10^4

1 m 10^2

1 bundleQuantitiesi 20

1 bundleCostsi 200

Input Format For Custom Testing

The first line contains an integer, n, denoting the number of dollars in Helen's notebook budget.

The next line contains an integer, m, denoting the number of shops.

Each line i of the m subsequent lines (where 0 i

The next line contains an integer, m, denoting the number of shops.

Each line i of the m subsequent lines (where 0 i

Sample Case 0