B'Rebel spy Heidi has just obtained the plans for the Death Star from the Empire and, now on her way to safety, she is trying to break the encryption of the plans (of course they are encrypted xe2 x80 x93 the Empire may be evil, but it is not stupid!). The encryption has several levels of security, and here is how the first one looks. Heidi is presented with a screen that shows her a sequence of integers A and a positive integer p. She knows that the encryption code is a single number S, which is defined as follows: Define the score of X to be the sum of the elements of X modulo p. Heidi is given a sequence A that consists of N integers, and also given an integer p. She needs to split A into 2 parts such that: Output the sum S, which is the encryption code. The first line of the input contains two space-separated integer N and p (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000) xe2 x80 x93 the number of elements in A, and the modulo for computing scores, respectively. The second line contains N space-separated integers which are the elements of A. Each integer is from the interval [1, xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000]. Output the number S as described in the problem statement. In the first example, the score is maximized if the input sequence is split into two parts as (3, xe2 x80 x894), (7, xe2 x80 x892). It gives the total score of . In the second example, the score is maximized if the first part consists of the first three elements, and the second part consists of the rest. Then, the score is . '...