Srednji

Θεωρήστε μια ακολουθία ~A~ ακεραίων αριθμών, που περιέχει ~N~ ακέραιους μεταξύ ~1~ και ~N~. Κάθε ακέραιος εμφανίζεται ακριβώς μια φορά στη σειρά.
Μια υποακολουθία της ~A~ είναι μια ακολουθία που λαμβάνεται αφαιρώντας ορισμένους (πιθανώς κανέναν) αριθμούς από την αρχή της ~A~ και στη συνέχεια από το τέλος της ~N~.
Υπολογίστε πόσες διαφορετικές υποακολουθίες περιττού μήκους της ~A~ έχουν το μέσον τους ίσο με ~B~. Το μέσον μιας ακολουθίας είναι το στοιχείο στη μέση της ακολουθίας μετά την ταξινόμηση. Για παράδειγμα, το μέσον της ακολουθίας ~\{5, 1, 3\}~ είναι ~3~.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους, ~N (1 \le N \le 100\,000)~ και ~B (1 \le B \le N)~.

Η δεύτερη γραμμή περιέχει ~N~ ακέραιους που χωρίζονται με κενά, τα στοιχεία της ακολουθίας ~A~.

Έξοδος

Τυπώστε τον αριθμό των υποακολουθιών της ~A~ των οποίων η διάμεσος είναι το ~B~.

Παραδείγματα

input

5 4
1 2 3 4 5

output

62

input

6 3
1 2 4 5 6 3

output

1

input

7 4
5 7 2 4 3 1 6

output

4

Επεξήγηση 3ου παραδείγματος:

Στο τρίτο παράδειγμα, οι τέσσερις υποακολουθίες του ~A~ με μέσον ~4~ είναι ~\{4\}~, ~\{7, 2, 4\}~, ~\{5, 7, 2, 4, 3\}~ και ~\{5, 7, 2, 4, 3, 1, 6\}~.