时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小沙的好朋友开了一家超市，小沙为了去支持他的朋友，所以小沙想去他那买东西，持续若干天，但是小沙非常的贫穷，他只能买最便宜的商品来支持朋友。
朋友的店里有若干种衣服，每种衣服在一段时间内会有折扣，所以小沙想请教你，对于每一天来说，当天最便宜的衣服是哪一件，如果有多件，那么输出编号靠前的一位。
对于打折的方式为 %7D%7B100%7D%5Cright%20%5Crfloor)
，其中x为原价,y为折扣。
其中注意对于折扣区分为两种：
若原价为100，折扣为9折，那么折后价为
。
若原价为100，折扣为85折，那么折后价为
。
题目保证输入不会出现小于1折的折扣。
输入描述:
第一行输入三个数字分别代表朋友店中的衣服数目，小沙要去购物的天数，折扣数目。
第二行 输入个数字
分别代表衣服的原价
第3~q+2行，每行四个数字分别代表 打折衣服的标号，打折,持续的天数区间(范围为闭区间也就是
)
题目保证对于每一个物品，他的折扣期间不相交。对于所有数据均有对于50%的数据：对于100%的数据：
输出描述:
输出一行一行包含m个整数，每个整数之间用空格间隔。