编程题
### 问题描述
给定两个整数 $n$ 和 $T$。其中 $T$ 表示询问次数。
每个询问输入一个 $k$ ，要求你从 $1$ 到 $n$ 中选择尽可能多的不同整数，以便不存在所选数字的子集，使其总和等于 $k$。
集合的子集是通过从初始集合中删除一些（可能是全部或无）元素而获得的集合。
输出一个整数 $m$ —— 选择的整数个数。
### 输入格式
第一行包含两个整数 $n, T$（$1 \le n, T \le 100$）。
接下来的 $T$ 行每行包含一个整数和 $k$（$1 \le k \le n$）。
### 输出格式
对于每个测试用例，输出一行一个整数 $m$ —— 选择的整数个数。
### 样例输入
```text
10 5
3
4
5
6
7
```
### 样例输出
```text
8
8
7
7
6
```