Believe it or not: Middle East payslips are on the rise