Persistent Systems India Hiring Challenge - FY21 - Coding Challenge 2020

Persistent Systems India is hiring freshers(FY21) through their online challenges on the AMCAT platform. There are three stages in the first round. At the last stage, you will get two coding questions. I got the exam questions from my friend as he had his exam today. The objective and subjective questions were easy. Among two coding questions, one was easy and the other one was of moderate level.

I am sharing the easy one's question. You may or may not get the same question!!! So practice more.

N.B. For the coding round, you will get many options in languages including C, CPP, JAVA, Python, Pearl, etc.

Question - EASY level

An e-commerce company is planning to give a special discount on all its product to its customers for the Christmas holiday. The company possesses data on its stock of N product types. The data for each product type represents the count of customers who has ordered the given product. If the data K is positive then it shows that the product has been ordered by K customers and is in stock. If the data K is negative then it shows that it has been ordered by K customers but not in stock. The company will fulfill the order directly if the ordered product is in stock if it is not in stock, then the company will fulfill the order after they replenish the stock from the warehouse. They are planning to offer a discount amount A for each product. The discount value will be distributed to the customers who have purchased that selected product. The discount will be distributed only if the decided amount A can be divided by the number of orders for a particular product. 

Write an algorithm for the sales team to find the number of products out of N for which the discount will be distributed.

Input Format

The first line of the input consists of two space-separated integers- numOfProducts and discountAmount, representing the number of different types of products(N) and the discount amount(A) that will be distributed among the customers.

The second line consists of N space-separated integers- order1, order2, ....,ordern representing the current status of the stock for the orders of the respective product types.

Output Format

Print an integer representing the number of products out of N for which the discount will be distributed.

Constraints

0 <= numOfProducts, discountAmount <= 10^5

-10^6 <= orderi <= 10^6

0 <=  i <= numOfProducts

Example

Input

7 18

9 -13 8 -7 -8 18 10 

Output

2

Explanation

The product for which the number of customers will collect the discount amount "3" are types 0 and 5, i.e. 9 and 18 respectively.

So, the output is 2.

You can write your query and solution approach in the comment section. For other test cases and solution comment below. We will send you the solution and it's FREE!!! And don't forget to subscribe to this blog to get the latest hiring news, coding news daily.

Thank you.