SP26348 NINJA5 - K NUMBERS

Description

You are given N numbers from 1 to N. Now, your task is to choose some numbers from the N numbers (including 1 & N) such that no two numbers are **consecutive** As this is easy, you are given an extra task. You have to definitely choose K numbers which are given. Find the maximum number of numbers that you can choose in such a way.

Input Format

The first line has an integer T, the number of test cases. Then for each test case, the first line has two integers N and K. Then the next line has K numbers which you should definitely chooose.

Output Format

For each test case, print the maximum number of numbers that you can choose.

Explanation/Hint

**Constraints:** 1