CodeChef OCT17 : Problem Code: PERFCONT

Problem:
Chef wants to organize a contest. Predicting difficulty levels of the problems can be a daunting task. Chef wants his contests to be balanced in terms of difficulty levels of the problems.
Assume a contest had total P participants. A problem that was solved by at least half of the participants (i.e. P / 2 (integer division)) is said to be cakewalk difficulty. A problem solved by at max P / 10 (integer division) participants is categorized to be a hard difficulty.
Chef wants the contest to be balanced. According to him, a balanced contest must have exactly 1 cakewalk and exactly 2 hard problems. You are given the description of N problems and the number of participants solving those problems. Can you tell whether the contest was balanced or not?

Input

The first line of the input contains an integer T denoting the number of test cases.
The first line of each test case contains two space separated integers, N, P denoting the number of problems, number of participants respectively.
The second line contains N space separated integers, i-th of which denotes number of participants solving the i-th problem.

Output

For each test case, output "yes" or "no" (without quotes) denoting whether the contest is balanced or not.

Constraints

• 1 ≤ T, N ≤ 500
• 1 ≤ P ≤ 10⁸
• 1 ≤ Number of participants solving a problem ≤ P

Subtasks

• Subtask #1 (40 points): P is a multiple of 10
• Subtask #2 (60 points): Original constraints

Example

Input
6
3 100
10 1 100
3 100
11 1 100
3 100
10 1 10
3 100
10 1 50
4 100
50 50 50 50
4 100
1 1 1 1

Output
yes
no
no
yes
no
no

Explanation

Example case 1.: The problems are of hard, hard and cakewalk difficulty. There is 1 cakewalk and 2 hard problems, so the contest is balanced.
Example case 2.: The second problem is hard and the third is cakewalk. There is 1 cakewalk and 1 hard problem, so the contest is not balanced.
Example case 3.: All the three problems are hard. So the contest is not balanced.
Example case 4.: The problems are of hard, hard, cakewalk difficulty. The contest is balanced.
Example case 5.: All the problems are cakewalk. The contest is not balanced.
Example case 6.: All the problems are hard. The contest is not balanced.

Solution:

    #include <iostream>
    using namespace std;
    int main() {
        int t;
        cin>>t;
        while(t--)
        {
            int n, p,temp;
            cin>>n>>p;
            int cake=0,hard=0;
            while(n--)
            {
                cin>>temp;
                if(temp >= p/2) cake++;
                else if(temp<= p/10) hard++;
            }
            
            if(hard==2 and cake==1)
            cout<<"yes"<<endl;
            else cout<<"no"<<endl;
     
        }
        return 0;
    }