- Prepare
- Mathematics
- Combinatorics
- Choose and Calculate

# Choose and Calculate

# Choose and Calculate

- Prepare
- Mathematics
- Combinatorics
- Choose and Calculate

Animesh and Mohit are playing a game. They have balls in front of them. All the balls are numbered, not necessarily in any order. Animesh picks a set of balls from the lot each time, checks this set, puts it back into the lot, and repeats this process until all possible selections have been made. At each draw, Mohit picks two balls from these balls -- the one with the maximum number and the one with the minimum number, and notes their difference on a paper. At the end of the game, Animesh has to tell the of all the numbers on Mohit's paper. As value of this number can be very huge, you have to tell the value *mod* .

**Input Format**

The first line contains two integers and .

The next line will contain a list having numbers.

**Output Format**

Print the value of *mod* .

**Constraints**

**Sample Input**

```
4 2
10 20 30 40
```

**Sample Output**

```
100
```

**Explanation**

There are 6 possible selections.

1. 10 20

2. 20 30

3. 30 40

4. 10 30

5. 20 40

6. 10 40

Summation = 10+10+10+20+20+30 = 100