from bisect import * n, q = map(int, input().split()); d = [[]]; m = [0]*n; g = [0]; h = [0] def cmp(x, y): for i in range(min(len(x), len(y))): if (v:=f(x[i], y[i])) != 1: return v-1 return (len(x)>len(y))-(len(x)'[f(m[a], m[b])])