难以免俗地，选择物理竞赛的同学⼈数众多，现在有 名同学在X老师办公室门口排队⾯试，排队位置相邻的同班同学，同时参加面试。望着长长的队伍，X老师想知道，排队编号在区间同学中，需要安排几次⾯试。
第一行两个正整数 和 。
第二行个正整数，分别代表每位同学的班级号。
接下来行，每行两个正整数和 ，代表⼀个区间。
共行，每行⼀个正整数，第⾏答案表示在选定的第个区间中，需要安排面试的次数。
8 3 4 3 3 2 2 2 4 1 1 2 3 5 3 8
2 2 4
排队编号中的班级为，需要安排次⾯试。
排队编号中的班级为，名班同学⼀起⾯试，共需要安排次⾯试。
的数据，
另外的数据，
对于的数据，
