Author:
Problem type
Points: 9 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Cho dãy số nguyên dương \(a_1\)..\(a_n\). Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp \((u,v) (1<=u<v<=n)\) thoả mãn:

  • \(a_u\) là số chẵn

  • \(a_v\) là số lẻ.

  • \(a_u+a_v=k\).

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên dương \(n<=100000\),\(k<=2000000\)
  • Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000000\).

Dữ liệu ra

  • Dòng đầu tiên ghi kết quả tìm được.
Ví dụ 1
Input
9 13
11 7 1 5 3 2 4 6 9
Output
1
Giải thích
Là các cặp số (7, 9)

Comments

There are no comments at the moment.