Chỉ được dụng Python để giải bài toán này

Cho số nguyên dương $n$ và hai tập hợp $A, B$. Tập hợp $A$ gồm các số nguyên từ $1$ đến $n$, tập hợp $B$ gồm các số nguyên từ $n+1$ đến $2n$. Tập hợp $C$ bao gồm các giá trị $a+b$ trong đó $a$ thuộc tập $A$ và $b$ thuộc tập $B$. Lưu ý trong $C$ có thể có các phần tử giống nhau.

Ví dụ với $n=3$ thì $A={1,2,3}$ và $B={4,5,6};$ tập $C={5,6,6,7,7,7,8,8,9}$.

Bạn được cho $m$ câu hỏi trên tập $C$, mỗi câu hỏi có dạng: Có bao nhiêu số $q$ trong tập $C$.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương $n,m$ $(1≤m≤10^5)$
• $m$ dòng tiếp theo mỗi dòng ghi một số nguyên $q$ $(1≤q≤3*n)$

Kết quả: Mỗi số $q$ theo thứ tự vào trong Input, hãy cho biết trong tập $C$ có bao nhiêu số $q$.

Ví dụ:

Input

4 3
4
6
10 

Output

0
1
3 

Ràng buộc:

• Có 80% số test có $1≤n≤1000$
• Có 10% số test khác có $1≤n≤10^5$
• Có 10% số test còn lại có $1≤n≤10^9$