T273290 [DILL AKOI R2 M] - Chicken, you are so beautiful

鸡的体内有一种基因叫做酶，在极端环境之下这种基因酶变就会激活，和体内的钛进行转变，会让公鸡拟变出肽类酶，这种现象在科学角度上被称为「基拟肽酶」。 你是一个实验室的科学家，你被派来研究这种「基拟肽酶」的现象。 你觉得很奇怪：一些鸡经过「基拟肽酶」这种现象后，能过做出与常鸡不同的行为，最显著的有：唱、跳、rap、打篮球。 你很震惊，你被这些鸡高超的技术秀到了，于是你挑了一只鸡，这只鸡是你的掌中宝，名字叫「柴畜鲲」。 你把柴畜鲲送到了一档选秀节目「呕翔怜蜥生」，它表现突出，一路杀到决赛，成为了大人物。 一群公鸡听到它的故事后坐不住了，说：「你干嘛！哎哟！」。 它们也想通过「基拟肽酶」来成为名人。

想成为名人的鸡有 $n$ 只，每只鸡的编号为 $a_i$。 每个鸡都有 $k_i$ 个酶，现在给定一个极端环境温度 $t$ 度以及每只鸡能存活的最低最高温度 $b_i,s_i$，问几只鸡能够发生「基拟肽酶」的反应从而成为名人？

第一行输入 2 个数 $n,t$，表示鸡的只数和极端环境温度。 第二行输入 $n$ 个数 $a_i$，表示每只鸡的编号。 第三行输入 $n$ 个数 $k_i$，表示每只鸡酶的个数。 接下来 $n$ 行，每行 2 个数 $b_i,s_i$，表示每只鸡能存活的最低最高温度。

第一行输出一个数 $\text{sum}$，表示能发生「基拟肽酶」反应的鸡数。 第二行输出若干个数，表示发生「基拟肽酶」反应所有鸡的编号。

### 样例解释 对于第三只鸡和第五只鸡，它们能接受的温度都有 $-100 ^\circ \rm C$。 对于第一只鸡和第二只鸡，它们无法接受 $-100^\circ \rm C$。 对于第四只鸡，它身上没有酶，无法发生反应。 ### 数据规模与约定 本题分 $\text{Subtask}$ 测试： - 对于 $\text{Subtask\ 1}$，保证 $n=1$，共 5 分； - 对于 $\text{Subtask\ 2}$，保证 $1 \le n \le 100,0 \le k_i \le 10^5,1 \le t,b_i,s_i \le 10^4$，共 45 分； - 对于 $\text{Subtask\ 3}$，保证 $1 \le n \le 10^5,0 \le k_i \le 10^8,-10^{5} \le t,b_i,s_i \le 10^7$，共 50 分。 对于 $100\%$ 的数据 $1 \le n \le 10^5,0 \le k_i \le 10^8,-10^{5} \le t,b_i,s_i,a_i \le 10^7$。