Olya非常喜欢牛奶。如果她至少有 k 盒牛奶,她每天会喝 k 盒牛奶;如果没有,她会喝掉所有牛奶。但有一个问题——有效期。每个纸盒上都有一个日期,过了该日期就不能饮用(您仍然可以按照纸盒上写的日期饮用它)。因此,如果奥莉亚的冰箱里有一个过期的纸盒,她就会把它扔掉。
Olya 讨厌扔掉纸盒,所以当她喝一盒时,她会选择过期最快的一盒。很容易理解,这种策略可以最大限度地减少扔掉的纸箱数量,并让她尽可能避免这样做。
牛奶。最佳食用日期:2017 年 2 月 20 日。
Olya 面临的主要问题是购买新纸箱。目前,Olya 的冰箱里有 n 箱牛奶,每箱牛奶的过期日期都是已知的(多久过期,以天为单位)。 Olya 参观的商店里有 m 个纸箱,并且每个纸箱的有效期也是已知的。
找出 Olya 可以购买的最大纸箱数量,这样她就不必扔掉任何纸箱。假设奥利亚今天没有喝任何一盒酒。
输入
第一行有三个整数 n、m、k (1 ≤ n, m ≤ 106, 1 ≤ k ≤ n + m)——Olya 冰箱里的纸盒数量、商店里的纸盒数量以及 Olya 每天喝的纸盒数量。
第二行有 n 个整数 f1, f2, ..., fn (0 ≤ fi ≤ 107) — Olya 冰箱中纸箱的有效期。有效期以该纸盒可延迟饮用的天数表示。例如,过期日期 0 表示今天必须饮用,1 表示不晚于明天,等等。
第三行有 m 个整数 s1, s2, ..., sm (0 ≤ si ≤ 107) – 商店中纸箱的有效期,格式类似。
输出
如果 Olya 无法喝掉她冰箱里已有的纸盒,请打印 -1。
否则,在第一行打印 Olya 可以购买的最大纸箱数量 x,这样她就不必扔掉纸箱。下一行应恰好包含 x 个整数——应购买的纸箱编号(纸箱按照输入中写入的顺序编号,从 1 开始)。数字不应重复,但可以是任意顺序。如果有多个正确答案,请打印其中一个。
示例
输入 #1
3 6 2 1 0 1 2 0 2 0 0 2
输出 #1
3 1 2 3
输入 #2
3 1 2 0 0 0 1
输出 #2
-1
输入 #3
2 1 2 0 1 0
输出 #3
1 1
注意
在第一个示例中,k = 2,Olya 有 3 个有效期为 0、1 和 1 的纸箱(今天、明天和明天到期),商店有 3 个有效期为 0 的纸箱和 3 个有效期为 2 的纸箱。例如,Olya 可以购买三个纸箱,一个有效期为 0,两个有效期为 2。
在第二个示例中,Olya 拥有的所有三个纸箱今天都过期,这意味着无论她是否购买额外的纸箱,她都必须扔掉包裹。
在第三个示例中,Olya 今天会喝 k = 2 箱(她冰箱里已有一箱,商店里有一箱),明天剩下一箱。