/* -*- coding: utf-8 -*- * * 3750.cc: No.3750 Mischievous Resident (Easy) - yukicoder */ #include #include #include using namespace std; /* constant */ const int MAX_M = 200000; /* typedef */ using pii = pair; /* global variables */ int ss[MAX_M], gs[MAX_M]; pii ps[MAX_M]; /* subroutines */ /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < m; i++) scanf("%d", ss + i); for (int i = 0; i < m; i++) scanf("%d", gs + i); for (int i = 0; i < m; i++) ps[i] = {ss[i], gs[i]}; sort(ps, ps + m); bool ok = true; for (int i = 0; ok && i + 1 < m; i++) { auto [s0, g0] = ps[i]; auto [s1, g1] = ps[i + 1]; ok = ((s0 < s1 && g0 < g1) || (s0 == s1 && (g0 < g1 || (g0 == g1 && s0 == g0)))); } if (ok) puts("Yes"); else puts("No"); } return 0; }