A5558.子问题

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君最近学习了很多新的算法,这些算法都是由许许多多小的实现,堆砌构成完整的代码。正好,小码君这里有一个叫“淀粉质”算法的子问题,他想拜托你进行代码实现:

有两个数组,各有 nn 个元素,从两个数组中各取一个数,是否存在这样的数对,使得它们之和等于 kk

输入格式

第一行包含两个整数 nnkk,表示数组长度以及查询要求。

第二行包含nn个整数 aia_i,表示第一个数组。

第二行包含nn个整数 bib_i,表示第二个数组。

输出格式

若存在任意一个数对的和等于 kk,输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    5 6
    1 2 3 4 5
    5 4 3 2 1

    输出#1

    Yes
  • 输入#2

    5 11
    1 2 3 4 5
    5 4 3 2 1

    输出#2

    No

说明/提示

1n1041 \leq n \leq 10^40<ai10180 < a_i \leq 10^{18}1k10181 \leq k \leq 10^{18}

首页