with verify_history_sorted, working on handling pagination properly