class Solution(object):
def nextGreaterElement(self, nums1, nums2):
dicti = {}
for i, num in enumerate(nums2):
dicti[num] = i
res = []
for num in nums1:
i = dicti[num] + 1
while True:
if i >= len(nums2):
res.append(-1)
break
if num < nums2[i]:
res.append(nums2[i])
break
i += 1
return res
Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBuZXh0R3JlYXRlckVsZW1lbnQoc2VsZiwgbnVtczEsIG51bXMyKToKICAgICAgICBkaWN0aSA9IHt9CiAgICAgICAgZm9yIGksIG51bSBpbiBlbnVtZXJhdGUobnVtczIpOgogICAgICAgICAgICBkaWN0aVtudW1dID0gaQogICAgICAgIHJlcyA9IFtdCiAgICAgICAgZm9yIG51bSBpbiBudW1zMToKICAgICAgICAgICAgaSA9IGRpY3RpW251bV0gKyAxCiAgICAgICAgICAgIHdoaWxlIFRydWU6CiAgICAgICAgICAgICAgICBpZiBpID49IGxlbihudW1zMik6CiAgICAgICAgICAgICAgICAgICAgcmVzLmFwcGVuZCgtMSkKICAgICAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICAgICAgaWYgbnVtIDwgbnVtczJbaV06CiAgICAgICAgICAgICAgICAgICAgcmVzLmFwcGVuZChudW1zMltpXSkKICAgICAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICAgICAgaSArPSAxCiAgICAgICAgcmV0dXJuIHJlcw==