## Vaccine Distribution Codechef December Long challenge solution 2020-

### Problem statement-

Finally, a COVID vaccine is out on the market and the Chefland government has asked you to form a plan to distribute it to the public as soon as possible. There are a total of people with ages .

There is only one hospital where vaccination is done and it is only possible to vaccinate up to people per day. Anyone whose age is or is considered to be *at risk*. On each day, you may not vaccinate both a person who is at risk and a person who is not at risk. Find the smallest number of days needed to vaccinate everyone.

### Input

- The first line of the input contains a single integer denoting the number of test cases. The description of test cases follows.
- The first line of each test case contains two space-separated integers and .
- The second line contains space-separated integers .

### Output

For each test case, print a single line containing one integer ― the smallest required number of days.

### Constraints

- for each valid

### Subtasks

Subtask #1 (100 points): original constraints

### Example Input

```
2
10 1
10 20 30 40 50 60 90 80 100 1
5 2
9 80 27 72 79
```

### Example Output

```
10
3
```

### Explanation

Example case 1: We do not need to worry about how the people are grouped, since only one person can be vaccinated in a single day. We require as many days as there are people.

Example case 2: There are two people at risk and three people who are not at risk. One optimal strategy is to vaccinate the two people at risk on day and the remaining three on the next days.

#### Solution-

Hint- This Problem can be solved using the brute force approach. make count of risky and non riskey person .

## Comments

## Post a Comment