---
tags: 問題
---

# 2-sum

実行時間制限:2sec/メモリ制限:1024MB

## 問題文

長さ$N$の整数列$A = ( A_1 , A_2 , ... , A_N)$と整数$K$が与えられます。

$i<j$かつ$A_i + A_j = K$を満たす$(i,j)$の組は何個ありますか。

## 制約

* $1 \leq N \leq 2×10^5$
* $0 \leq K \leq 10^9$
* $0 \leq A_i \leq 10^9$