CF323C Two permutations

Description

You are given two permutations $ p $ and $ q $ , consisting of $ n $ elements, and $ m $ queries of the form: $ l_{1},r_{1},l_{2},r_{2} $ $ (l_{1}

Input Format

The first line contains one integer $ n\ (1

Output Format

Print a response for each query in a separate line.