You need to create two separate menus in Appearance > Menu and set accordingly: one main menu and one category menu (you may set any title) and then choose. You can set one and the same menu for main and mobile at the same time main and categories menu should be different.
.
