Marked_appendaddf_2Marked_f_1sf_3appendsplitMarked_splitltMarked_f_3nilf_1Marked_f_20qsortMarked_ltfalsepairMarked_qsorttrueNMZYXlt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_lt(s(X),s(Y))Marked_lt(X,Y)Marked_append(add(N,X),Y)Marked_append(X,Y)Marked_split(N,add(M,Y))Marked_f_1(split(N,Y),N,M,Y)Marked_split(N,add(M,Y))Marked_split(N,Y)Marked_f_1(pair(X,Z),N,M,Y)Marked_f_2(lt(N,M),N,M,Y,X,Z)Marked_f_1(pair(X,Z),N,M,Y)Marked_lt(N,M)Marked_qsort(add(N,X))Marked_f_3(split(N,X),N,X)Marked_qsort(add(N,X))Marked_split(N,X)Marked_f_3(pair(Y,Z),N,X)Marked_append(qsort(Y),add(X,qsort(Z)))Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Y)Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Z)lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_qsort(add(N,X))Marked_f_3(split(N,X),N,X)Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Y)Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Z)true10Marked_qsort20pair110false10qsort2000f_1210nil0Marked_f_320lt10split10append110f_3220s30f_22110add210Marked_qsort(add(N,X))Marked_f_3(split(N,X),N,X)lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Y)Marked_f_3(pair(Y,Z),N,X)Marked_qsort(Z)lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_append(add(N,X),Y)Marked_append(X,Y)true0pair110false0qsort1000f_1210nil0lt0split10append110f_3210s30f_22110add210Marked_append30lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_split(N,add(M,Y))Marked_split(N,Y)true0pair110false0qsort2000f_1210nil0lt0Marked_split30split110append110f_3220s30f_22110add210lt(0,s(X))truelt(s(X),0)falselt(s(X),s(Y))lt(X,Y)append(nil,Y)Yappend(add(N,X),Y)add(N,append(X,Y))split(N,nil)pair(nil,nil)split(N,add(M,Y))f_1(split(N,Y),N,M,Y)f_1(pair(X,Z),N,M,Y)f_2(lt(N,M),N,M,Y,X,Z)f_2(true,N,M,Y,X,Z)pair(X,add(M,Z))f_2(false,N,M,Y,X,Z)pair(add(M,X),Z)qsort(nil)nilqsort(add(N,X))f_3(split(N,X),N,X)f_3(pair(Y,Z),N,X)append(qsort(Y),add(X,qsort(Z)))Marked_lt(s(X),s(Y))Marked_lt(X,Y)true0pair0false0Marked_lt10qsort000f_10nil0lt0split0append20f_30s130f_20add0