AT_abc005_3 [ABC005C] おいしいたこ焼きの売り方

题目描述

高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。 此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。 因此,他决定调查一下,如果只出售在 $T$ 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。 章鱼烧会在 $A_1$、$A_2$、…、$A_N$ 秒后做好。 顾客会在 $B_1$、$B_2$、…、$B_M$ 秒后来到店里。 每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 `yes`,否则输出 `no`。 输入按以下格式从标准输入中给出: > $T$ > $N$ > $A_1$ $A_2$ ... $A_N$ > $M$ > $B_1$ $B_2$ ... $B_M$ 1. 第 $1$ 行给出一个整数 $T$,表示可以出售制作完成后 $T$ 秒以内的章鱼烧($1 \leq T \leq 100$)。 2. 第 $2$ 行给出一个整数 $N$,表示高桥君制作的章鱼烧总数($1 \leq N \leq 100$)。 3. 第 $3$ 行给出 $N$ 个整数 $A_i$($1 \leq A_i \leq 100$,且 $A_1 \leq A_2 \leq ... \leq A_N$),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。 4. 第 $4$ 行给出一个整数 $M$,表示来店的顾客人数($1 \leq M \leq 100$)。 5. 第 $5$ 行给出 $M$ 个整数 $B_i$($1 \leq B_i \leq 100$,且 $B_1 \leq B_2 \leq ... \leq B_M$),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。 如果能够让所有顾客都能立即买到章鱼烧,请输出 `yes`,否则输出 `no`。 输出末尾请加上换行符。

输入格式

第 $1$ 行:一个整数 $T$。 第 $2$ 行:一个整数 $N$。 第 $3$ 行:$N$ 个用空格隔开的整数 $A_1, A_2, ..., A_N$。 第 $4$ 行:一个整数 $M$。 第 $5$ 行:$M$ 个用空格隔开的整数 $B_1, B_2, ..., B_M$。

输出格式

如果所有顾客都能买到章鱼烧,输出 `yes`;否则输出 `no`。输出末尾需换行。

说明/提示

由 ChatGPT 4.1 翻译