AlgoUniversity
  • Go Back
Max Possible Frequency :

Difficulty Level : Easy

Submissions : 26

Asked In :

Marks :100

: 0 | : 0

You are given a array A of size N ($$$A_i,A_{i+1}.......A_{n-1}$$$).

You can perform the following operation as many times as you want :

Select an integer X and add it to each element of the Array.

You are also given the integer Y. Your task is to return the maximum possible frequency of y after performing the above operation optimally on the array.

Input

The first line of the test case contains an integer N and Y. The number of elements in the array and integer Y . ($$$1 \le N \le 10^5$$$) and ($$$-10^5 \le Y \le 10^5$$$).

The next line contains N integers of the array.

Output

For each test case print the maximum possible frequency.

Examples

Input
4 2
1 3 4 5
Output
1
Input
2 -10
1 1
Output
2

You need to login to view your submissions.

You need to login to view all submissions.

Loading...

Result : Executed

Loading...

Feel something is wrong with the test cases?

Result : Accepted

Test Cases :

You need to Log In
We're glad that you want to attempt this problem!

But to Run or Submit the Problem, you need to Log In.

Continue to Log In
Challenge Submitted!

Your challenge has been submitted successfully.

You will get a response soon via WhatsApp or Email.

Challenge
Facing issue while trying to solve the problem! Don't worry, we got you covered!

Do let us know your issue.

Looks good!
Please enter your issue / feedback.

How do we get in touch with you?
Looks good!
Please enter your phone no.
Looks good!
Please enter your email address.