Для того, чтобы стало более понятно, скидываю то, как это реализовано у меня сейчас -
jsfiddle.net/a3dw6p4w
Как вы можете видеть, работает это не идеально. При переходе на вторую страницу, мы можем видеть, что это реализовано при помощи двух блоков меню и изменения параметра visibility каждого в зависимости от текущей страницы и направления скроллинга.