题目描述

在 ICPC 比赛中，排名遵循以下优先级规则： 过题数量优先：过题数更多的小组排名更靠前； 罚时次要：若过题数相同，罚时更少的小组排名更靠前； 排名一致条件：若过题数和罚时均相同，则两组排名相同。 已知 Alex 所在小组的过题数和罚时，现给出 n 个其他小组的过题数与罚时，请依次判断每个小组的排名相对于 Alex 小组是更高、更低还是相同？

输入格式

第一行：两个整数 x 和 y（0 ≤ x, y ≤ 2e5），分别表示 Alex 小组的过题数和罚时； 第二行：一个整数 n（1 ≤ n ≤ 2e5），表示参与比较的其他小组数量； 第三行：n 个整数 a₁, a₂, ..., aₙ（0 ≤ aᵢ ≤ 2e5），依次表示第 i 个小组的过题数； 第四行：n 个整数 b₁, b₂, ..., bₙ（0 ≤ bᵢ ≤ 2e5），依次表示第 i 个小组的罚时。

输出格式

输出 n 个字母，每个字母用空格隔开，含义如下： 'h'：该小组排名 高于 Alex 小组； 'l'：该小组排名 低于 Alex 小组； '-'：该小组排名与 Alex 小组 一致。

样例

4 50
5
4 5 6 4 5
70 50 20 50 50

l h h - h